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1 Introduction 

A natural question one can ask in knot theory is how many different knots or links, possibly of some 
special class, there are of given crossing number (that is, minimal number of crossings in any of their 
diagrams). Clearly, to have a satisfactory approach to such a problem, a good understanding of the 
class in question is necessary. For an arbitrary knot or link, the problems to identify it from a given 
diagram, and (hence also) to determine its crossing number, although solved in theory by Haken [Ha], 
are impracticably complicated. Thus an even approximate enumeration of general knots and links by 
crossing number seems so far impossible. However, some bounds are known. In [W], Welsh proved 
that this number is exponentially bounded in the crossing number n, with an upper bound to the base 
of the exponential of 13.5. 

Even if a class of links is well-understood, still its enumeration may be difficult. An example of 
such a class are the prime alternating links. Such links have been classified (contrarily to Haken, in 
a very practicable manner) in [MT], and the determination of their crossing number was settled in 
[Ka, Mu, Th] (both results having been conjectured decades before by Tait). Thus one can algorith- 
mically generate the table of links of certain (not too high) crossing number n, and hence in particular 
determine (by "brute force") how many of them there are [HTW]. However, a reasonable expression 
for the numbers thus obtained is not known, and possibly does not exist. Only recently, Sundberg 
and Thistlethwaite [ST] obtained asymptotical estimates, accurate up to a linear factor in n. (This 
slight inexactness was later removed in a note of Schaeffer and Kunz-Jacques [KS].) In particular, 
they determined the base of the exponential growth of these numbers to about 6.14. There has been 
other recent work [ZZ], which exhibits a deep connection to statistical mechanics. This approach, 
however, even if more effective than brute force enumeration, is still very involved, and not yet made 
mathematically rigorous. In [St6], I used the Sundberg-Thistlethwaite method to improve Welsh's 
upper bound on the rate of growth of the number of arbitrary links to about 10.3. 

Using quite different methods, basing on the theory of Wicks forms, in joint work with A. Vdovina 
[SV], we determined the asymptotical behaviour of the number of alternating knots of given genus 
up to a scalar (depending on the genus). 

All of these results are asymptotical and do not give exact formulas. The only so far known such 
formulas concern the special class of rational knots. In [ES], Ernst and Sumners gave formulas for the 
exact number of arbitrary and achiral rational knots and links of given crossing number. The method 
they applied is again different from the previously mentioned, and bases on Schubert's classification 
[Sh] in terms of iterated (or continued) fractions. 

In this paper, we will refine the results of Ernst and Sumners for knots by considering three further 
properties: positivity, fiberedness, and unknotting number one. Together with achirality, these four 
properties subdivide the class of rational knots into 16 subclasses, given by demanding or excluding 
any of the properties. Only some of these subclasses are easy to understand, since the properties 
defining them are causally dependent (for example, positivity and achirality are mutually exclusive). 
Still many of the classes are non-trivial, and apparently nothing about them was so far known. We 
will obtain a description of all of these classes, which allows to find an exact formula for their size by 
crossing number. (In case there are only few knots in the class, we will give them directly.) Usually, 
it will be most convenient to give the numbers by means of their generating functions, which turn out 
to be all rational functions (a new, rather unexpected, justification for the designation of these knots 
as rational). 

Most interestingly, two of our enumeration problems turn out to be directly related to Fibonacci 
numbers. This way we have the possibly first explicit appearance of this common integer sequence in 
a knot theoretically related enumeration problem. A previous good candidate for such a problem was 
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the dimension of the space of primitive Vassiliev knot invariants by degree. The apparent occurrence 
of Fibonacci numbers therein originally led to some excitement, until computer calculation [BN] 
gave a disappointing result in degree 8, where the dimension in question was 12, and not 13. (Now 
this problem is known to be extremely hard and, if at all, will unlikely offer such an elegant solution, 
see [CD, Za].) 

We start with some preliminaries in §1.1, which occupies the rest of this section, containing standard 
definitions, facts, and conventions. The enumeration results concerning knots with the aforemen- 
tioned four properties will be discussed then in §2-4. Our method will be to study the effect of 
(combinations of) these properties on the form of the iterated fractions associated to the rational 
knots. It will be in particular decisive to understand, how the two normal forms, of all integers posi- 
tive, and of all integers even, transform into each other. While the description of fibered and achiral 
rational knots in terms of their iterated fraction is classical, the property of unknotting number one 
has been made very approachable only by the more recent work of Kanenobu and Murakami [KM]. 
For positive rational knots a convenient description will have to be worked out below. 

One of the two enumeration results involving Fibonacci numbers will be presented here first only as 
an inequality. We will remark that the other (reverse) inequality depends on the truth of a conjecture 
of Bleiler for fibered rational knots (henceforth considered and meant only for unknotting number 
one). Namely, in [Bl] he conjectured that any rational knot realizes its unknotting number in a 
rational diagram corresponding to the expression of its iterated fraction with all integers even. This 
conjecture was disproved by Kanenobu and Murakami [KM], quoting the counterexample 814, which 
is not fibered. Since Bleiler's conjecture now again turns out to be relevant in the fibered case, it will 
be the matter of new consideration. 

In a note [St5], written after this paper was begun, but already published, we announce and complete 
the results of this paper, by giving a first proof of the "fibered" Bleiler conjecture. There we also 
formulate a statement about unimodular matrices which is related to this conjecture. For the historical 
reason to explain a part of the result of [St5], we include here a section §8. In this section we establish 
a relation between the conjecture a products of certain unimodular matrices, and use this relation to 
obtain some results related to it. Before this, in §7.2, we discuss how to enumerate counterexamples to 
Bleiler's conjecture (of which the Kanenobu-Murakami knot 814 is the simplest one), by classifying 
their even-integer notations. This also leads to a new proof of (a generalization of) the "fibered" 
Bleiler conjecture. 

In §5 and §6, we give a few other formulas, including one determining the number of rational knots 
of given genus or signature. The formulas arising here contain several variables and are much more 
involved. Some of them are not rational, but all can be given in closed form. They yield by substitu- 
tions the Ernst-Sumners result, and also several formulas obtained previously in this paper. We apply 
an integration method allowing to build the generating function of the product of two sequences and 
to "select" certain parts of a multivariable generating function. 

The final enumeration results will concern lens spaces by fundamental group, by using their corre- 
spondence to rational knots of given determinant, of which they are the 2-fold branched coverings. 
In the enumeration some exceptional (duplication) series of determinants occur, and the question 
whether they intersect non-trivially is related to the integer solutions of a certain hyperelliptic equa- 
tion. 

We conclude the introduction with a remark addressing rational links. We decided to leave them 
completely out of the discussion in this paper. One reason is that there will be already enough to 
say on knots. Secondly, at least most of the arguments can be adapted to links. (In fact, links occur 
naturally jointly with knots at some places, and we will have then to artificially get disposed of them.) 
However, for links also unpleasant questions connected with orientation come in, and would make 
the approach more technical than methodical. 
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1 Introduction 



1.1 Preliminaries and notations 

The Fibonacci numbers F„ are a very popular integer sequence. These numbers can be defined recur- 
sively by F = Fi = 1 and F n =F„_x+ F„_ 2 , explicitly by 



1 + V5\ M-\/5 



and also by the generating function 



„^o 1 x x 

See your favorite calculus textbook, or [SI, sequence A000045] for an extensive compilation of refer- 
ences. Due to this simple property Fibonacci numbers appear very often in many unrelated situations 
and it is always amazing to see them come up in some mathematical problem. 

#5 = \S\ are alternative designations for the cardinality of S. 

A knot is a C 1 embedding K : S 1 ^ S 3 (for convenience henceforth identified with its image) up to 
isotopy. Usually knots are represented by diagrams, plane curves (images of K under the projection 
of R 3 = S 3 \ {*} onto a generic hyperplane) with transverse self-intersections (crossings) and distin- 
guished (over)crossing strand (a connected component of the preimage under K of a neighborhood 
of the crossing). 

A knot K is called fi.be red, if S 3 \K is a bundle over S l with fiber being a Seifert surface for K, an 
embedded in S 3 punctured compact orientable surface S with dS = K (see [Ga]). In this case, by 
the theorem of Neuwirth-Stallings, S has minimal genus among all Seifert surfaces for K (called the 
genus g(K) of K) and is unique up to isotopy. 

A knot has unknotting number one if it has some diagram, such that a crossing change — > \S , 

creates (a diagram of) the unknot (the knot with diagram (^))- More generally, one defines the 
unknotting number u{K) of a knot K as the minimal number of crossing changes in any diagram of 
K needed to turn K into the unknot (see e.g. [KM, Li]). 

The crossing number of a knot is the minimal crossing number of all its diagrams. 

A knot K is called achiral (or amphicheiral) if there exists an isotopy turning it into its mirror image 
in S 3 , otherwise K is called chiral. 

The writhe is a number (±1), assigned to any crossing in a link diagram. A crossing as in figure 1(a) 
has writhe 1 and is called positive. A crossing as in figure 1(b) has writhe —1 and is called negative. 




(a) (b) 
Figure 1 

A knot is called positive if it has a positive diagram, i. e. a diagram with all crossings positive. See 
for example [Cr, CM, St]. 

The braid index of a knot is the minimal number of strands of a braid which closes up to the knot; 
see [Mu2]. In [Mu3], one finds a definition and properties of the signature. 

A knot K is rational (or 2-bridge), if it has bridge number 2, where the bridge number is half of 
the smallest number of critical points of a Morse function on K. In [Sh], rational knots have been 
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classified by the iterated fractions corresponding to their Conway notation [Co]. See Goldman and 
Kauffman [GK] for a more modern account. 

Let the iterated fraction \[s\ , . . . , s m \] for integers s,- be defined inductively by [[*]] = s and 

Note: there is another convention of building iterated fractions, in which the '+' above is replaced 
by a '— '. See e.g. [Mu2]. Latter is more natural in some sense (see the proof of theorem 7.2), but the 
permanent sign switch makes it (at least for me) more unpleasant to work with in practice. Thus we 
stick to the version with '+'. 

The rational knot or link S(p,q) in Schubert's [Sh] notation has the Conway [Co] notation c n c„_ i ... ci, 
when the c, are chosen so that 

[[ci,C 2 ,C 3 ,...,C n ]] = -. (1) 

Since when replacing integers with variables the Conway notation a\ «2 ...a n in its original form 
becomes somewhat illegible, we will sometimes put the sequence into parentheses, or also use the 
alternative designation C{a\, . . . ,a„) for this sequence. Thus S(p,q) = C(c n ,c n -\,. . . ,c\). We also 
abbreviate repeating subsequences as powers, for example (4(12) 2 1 3 3) = (412121113). We call the 
numbers c,- also Conway coefficients of the notation. 

Note that S(— p, —q) is the same knot or link as S(p,q), while S(—p,q) = S(p, —q) is its mirror image. 
S(p,q) is a knot for p odd and a 2-component link for p even. The number p is the determinant of 
K, given by \Ajc(— 1)|, where A is the Alexander polynomial [Al]. 

Without loss of generality one can assume that (p,q) = 1, \q\ < \p\, and that (exactly) one of p and q 
is even. (If both p and q are odd, we replace q by q± \p\, the sign being determined by the condition 

W\ < W 

Then we can choose all c, in (1) to be even (and non-zero). It is known that, with this choice of 
C{, their number n = 2g(S(p,q)) is equal to twice the genus of S(p,q) for p odd (i.e. a rational 
knot). To fix a possible ambiguity between a diagram and its mirror image, we consider the crossings 
corresponding to the entry c, in the Conway notation to have writhe (— sgn(c,). 

For the purpose of calculating with iterated fractions, it will be helpful to extend the operations '+' 
and '1/.' to Q U {°°} by 1/0 = °°, l/°° = 0, fc + °° = °° for any k e Q. The reader may think of 
°° as the fraction 1/0, to which one applies the usual rules of fraction arithmetics and reducing. In 
particular reducing tells that —1/0 = 1/0 so that for us — °° = °°. This may appear at first glance 
strange, but has a natural interpretation in the rational tangle context. 

It will be helpful to introduce some notation for subsequences of the sequence of integers giving the 
Conway notation for some rational knot. We most commonly denote such subsequences by letters 
towards the end of the alphabet like x or y, while single integers will be called a,b, . . .. Define for 
a finite sequence of integers x = {a\, . . . ,a n ) its reversion (or transposition) x := (a n , ...,a\) and its 
negation by — x := (— a\, . . . , —a n ). If x — ±x, we call x (anti)palindromic. For y = (b\, . . . ,b m ) the 
term x,y denotes the concatenation of both sequences (a\, . . . ,a n ,b\, . . .,b m ). Similarly one defines 
concatenation with a single integer, for example x, b = (a\ , . . . , a n , b) etc. 

Figure 2 shows how to obtain a diagram of the rational knot or link from its Conway notation. It is 
the closure of the rational tangle with the same notation. The convention in composing the tangles is 
that a Conway notation with no negative integers gives an alternating diagram. For more details see 
[Ad, §2.3]. 

Since by [Ka, Mu, Th] (reduced) alternating diagrams have minimal crossing number, the crossing 
number of a rational knot is the sum of the integers in its Conway notation with all integers positive. 

A good reference on generating function theory is [Wi]. 

Before we start with our results, we make two remarks. 
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2 Rational knots of unknotting number one 



±°o 4 product P Q closure P 

Figure 2: Conway's primitive tangles and tangle operations. 

First, we will adopt the convention of considering rational knots up to mirroring. This is, a rational 
knot and its mirror image will be considered equivalent, and hence counted once. Since we will 
have formulas for the number of rational knots with specific properties (counted up to mirroring) and 
for the number of achiral rational knots with the same specific properties, one can easily obtain from 
both numbers the number of rational knots with the same properties with chiral knots and their mirror 
images counted separately. An exception to this convention will be §6 and §7. 1, where the sensitivity 
of the signature under mirroring forces care to be taken. There we will specify in each statement 
whether we count chiral pairs once or twice. 

When considering rational knots up to mirroring, the Conway notation with all integers positive is 
determined up to reversal and the up to the ambiguity . . . , n — 1 , 1 <-» . . . , n at the end. The Conway no- 
tation with all integers even and non-zero is determined up to reversal and the simultaneous negation 
of all entries. In both cases the reversal of notation corresponds to the identity S(p,q) = S(p,±q~ 1 ). 
Here q~ l is the multiplicative inverse of q in Z* the group of units of Z p = Z/ pZ, and the sign is 
positive or negative depending on whether the Conway notation has odd or even length. 

Also, we will content ourselves only with interesting combinations of the four properties. For some 
of the remaining combinations, the results are known, sometimes even in greater generality than 
just for rational knots. We refer to [St2, St] for the treatment of these cases, and do not consider 
them here. (One could certainly prove some of these results also from our setting, but such an 
attempt does not seem any longer relevant.) For other combinations of properties, the description 
easily follows from what we will prove below. For some of them, a subset of the properties already 
restricts sufficiently the class, and the check of the remaining properties on the few knots is easy. The 
remaining enumerations follow by simple inclusion-exclusion arguments. In such cases we mostly 
waive on presenting the results explicitly here and leave them to the reader. 



2 Rational knots of unknotting number one 

We start with the description and enumeration of rational knots of unknotting number one for given 
crossing number. Here, unlike in subsequent sections, we first use the notation with positive Conway 
coefficients. (We will return to unknotting number one later, when armed with a more effective 
method.) 

Theorem 2.1 If K is a rational knot of unknotting number one, then it has a Conway notation with 
all coefficients positive, which is in at least one of the types listed below. (In the first five cases the 
entry ' — 1' indicates the crossing to be switched to unknot the knot.) 

i) x,n,—l,l,n— l,x,c 

ii) x,n — 1,1, — l,n,x,c 

iii) a,x,n, — 1, l,n — l,x,a± 1 
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iv) n + 1 , — 1,1, n — 1,1, c and n — 1,1,— 1 , n — 1,1, c (degenerate cases of i) and ii)) 

v) n — 1,1,— 1, nil (degenerate case of iii)) 

vi) 2,n 

Here x denotes a (possibly empty) sequence of positive integers, and a, c and n are positive integers, 
so that all entries in the above sequences (except the '—1') are positive. Also, unlike elsewhere, x 
is considered up to the ambiguity «,... = l,n — 1,... for n > 1. (Thus for example the sequence 
(5,2,3, 1, 1,4,2,4, 1,7) is considered of type ii) with c = 7, n = 4 and x = (5,2) = (1,4,2).) 



Proof. It was proved in [St4, §3.1], that a rational knot of unknotting number one has an alternating 
diagram of unknotting number one, and hence all alternating diagrams have this property. Consider 
the alternating diagram of the Conway notation with all integers a\, . . . ,a& positive. If the (unknot- 
ting) crossing change occurs in a group of > 2 half-twists, then the only such case is vi). Else we need 
to switch T— 1'. In this case after this change we obtain modulo mirroring a closed rational tan- 
gle with iterated fraction 1 jn for some n G N. Modulo transposition of the notation, we may assume 
n = ±1 (case iii)) or that the (sub)tangle with Conway notation a\, . . . ,a,t_i turns into the O-tangle 
under the crossing change (giving cases i) and ii) with c = at). The almost-symmetry in the first three 
cases arises when analyzing the iterated fraction from left and right until the crossing changed. Up 
to a correction n, . . . — > l,n — 1, . . . in their inner ends, and the ambiguity . . . ,p = . . . ,p — 1, 1 at the 
outer ends (because only their iterated fraction is relevant) they must be transposed. This explains 
the occurrence of x and x. (The ambiguity at the outer end of x changes the knot if not at outermost 
position in the notation.) The degenerate cases iv) and v) occur when the fraction expression has 
length one. □ 

From the theorem (and the lack of essential restrictions to x) the enumeration of unknotting number 
one rational knots of given crossing number is straightforward (but rather tedious by virtue of having 
to take care of duplicatedly counted cases and the ambiguity forx). Thus it is clear how to obtain the 
following corollary, which was suggested empirically. However, instead of going now into unpleasant 
details, we will later give a much more elegant proof. 



Corollary 2.1 If c„ denotes the number of rational unknotting number one knots of c crossings (chi- 
ral pairs counted only once), then these numbers are given basically by powers of 2, namely via the 
generating (rational) function 



£c„x" =x 3 +x 4 (x+l) 



n=\ 



l-2x 2 



+ ■ 



1 



+ 



x 4 -l 



In particular, lim ^fc^ = \f2. 



It is worth mentioning that for every fourth crossing number the number of rational unknotting num- 
ber one knots does not increase compared to the next crossing number - this is possibly not what one 
may expect! 



Corollary 2.2 The number of achiral unknotting number one rational knots of c crossings is 2 for 
c = 10 + 6A;, k > 0, and 1 for other even c > 4. More exactly, these knots are those with Conway 
notation {nUn) and (3(12) <r l 4 (21) <r 3). 



Proof. It is known that C{a\,. . . ,a n ) with all a, > is achiral iff the sequence ai,...,a n is (up to the 
ambiguity . . . ,n — 1 , 1 <-» . . . ,ri) palindromic of even length. The result then is a direct verification of 
the palindromicity of the patterns of the above 6 cases. The series (nlln) clearly comes from case 
v), while (3(12)^1 4 (21)^3) for k > is in case i) and for k = in case iv). The other cases only give 
at best alternative representations for A\ = (22) and 63 = (21 12). □ 
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3 Fibered rational knots 



Corollary 2.3 Except for the trefoil and figure eight knot, all unknotting number one rational knots 
have in their alternating diagrams at most two crossings, such that switching any single one of them 
unknots the knot. 



Proof. The theorem shows that if a ' 1 ' is changed to ' — 1 ' to unknot, then the number of integers 
left and right from it differs by at most three. This leaves at most 4 (neighbored) positions. The 
degenerate cases are easily excluded, and considering i), ii) and iii), one finds that only the edge ' 1 ' 
in a subsequence of Ts can unknot, and at most one of these edge Ts does, if the sequence is of 
length two (except for case v)). □ 

Clearly the knots where (exactly) two such crossings exist include the achiral ones given in corollary 
2.2. We leave it to the reader to modify the proof of corollary 2.2 and to show that the remaining 
knots are of the forms (32 <: 1 3 2' :+1 ) and {2 k l i 2 k ). (This result was again suggested by computer 
calculation, and I have not carried out a rigorous proof.) 

3 Fibered rational knots 

For the following results it is more convenient to work with the (unique up to reversal and negation) 
expression of the iterated fraction by even (non-zero) integers rather than natural numbers. (The 
number of all these even integers is always even and equal to the double genus of the knot.) The 
key point is how to extract the crossing number out of this representation. The result is given in the 
following lemma, which will be of central importance throughout the rest of the paper. 

Lemma 3.1 If a\, . . . ,a2 g are even (non-zero) integers, then the crossing number of C{a\, . . . ,a2 g ) is 

2g 

£ Kl -#{\<i<2g: aiat+i < 0} . 
i=i 

(In fact, the formula still holds if all |a, | > 2 not necessarily even.) 



Proof. We remarked that the crossing number result for alternating diagrams [Ka, Mu, Th] implies 
that the crossing number of a rational knot is the sum of the integers in its Conway notation with 
all integers positive. Thus we need to account for the change of the sum of the |a, |, when trans- 
forming the Conway notation with all integers even into the one with all integers positive. This is 
a repeated application of the iterated fraction identity [[x,a, — b,y]] = [[x,a — l,l,b— I, —y\] (with x 
and y subsequences and a and b integers). The claim then follows by induction on the number of 
such applications needed. □ 



Theorem 3.1 If c„ denotes the number of fibered rational knots of n crossings (chiral pairs counted 
only once), then these numbers are given by the generating function 

y „ _ X 3 (1+X)(X 4 +X 3 +X 2 -1) 
LC„X ™ - (x 4 + 2x 3 +x 2_ 1 )( x 4 + x 2_ 1) - 

,— 1+V5 
In particular, lim yen = — - — . 



The proof is a prototype of argument that will occur in several more complex variations later. 

Proof. A rational knot is fibered iff all even integers a, in its iterated fraction expression are ±2. 
This is a well-known fact which seems to have been (algebraically) noted explicitly in this form first 
by Lines and Weber [LW], although it is also a consequence of the (much older) result of Murasugi 
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[Mu4], as we shall briefly argue. A geometric proof can be also given, for example using the method 
of[Ga]. 

The diagram of the closure of a rational tangle with all integers even is the Murasugi sum of con- 
nected sums of Hopf bands with a,/2 full twists. Thus from [Mu4] the multiplicativity of the leading 
coefficient maxcf A of the Alexander polynomial under Murasugi sum implies 

2g 

maxcf Ac (flli . ) =±2~ 2 *Y[ a i- ( 2 > 

1=1 

If the knot is fibered, maxcfA = ±1, and hence all a, = ±2. Contrarily, if all a, = ±2, the knot has 
a surface which is a plumbing of Hopf bands with one full twist each, and hence a fiber surface. 

In the case a rational knot is fibered, each a, ±2, except the first one, according to lemma 3.1, 
contributes one to the crossing number of the knot, if it follows a ±2 of the different sign, and two 
otherwise. Thus, by ignoring the contribution of the first ±2, we are left by counting compositions 
into parts 1 and 2 of n — 2 of odd length up to transposition. (A composition of a certain number is 
writing it as a sum of numbers, whose order is relevant.) 

To pass from this to the generating function of the theorem is a matter of some combinatorial calcu- 
lation. One uses the generating function 

f I \ x+x2 

/1W = Ti 

1-(X + X2) 2 

for the number of odd length compositions into parts 1 and 2, and 

x + x 2 

for the number of palindromic ones. 

If we fix the first number a\ = 2 up to mirroring, the notations define the same knot iff they differ by 
transposition and possible negation (so as the initial term to become positive). 

In this situation, f\ counts all knots we like by their notations twice, except the ones with palindromic 
and antipalindromic notations. These are enumerated exactly by fa. To see this, one needs to remark 
that the sequence of l's and 2's contributing from each a, to the crossing number, with the initial 2 
coming from a \ omitted, is palindromic iff the Conway notation made up of the a, (without the initial 
one a\ omitted) is palindromic or antipalindromic. 

Thus the generating function we seek is simply (/i + fa) /2. □ 

Remark 3.1 One can, of course, give using partial fraction decomposition an explicit formula for 
the c„ in terms of (negative powers of) the zeros of the denominator polynomial of the generating 
function, from which the limit property (that is, the justification to write above iim' rather than 
iimsup') follows, but the resulting expression should be less pleasant, so we waive on its derivation. 

Remark 3.2 One could, in a similar way, show that the number of rational knots K with maxcf 
being up to sign a fixed natural number n give the Taylor coefficients of a rational function. The 
complexity of this function will roughly depend on the complexity of the prime decomposition of n. 
This relies on the fact that for a\ , . . . , d2 g even (and non-zero), we have the relation (2). 

The fact that we count compositions into parts 1 and 2 already suggests the relation to Fibonacci 
numbers. Now comes the enumeration result where they appear explicitly. 

Theorem 3.2 The number of rational fibered achiral knots of n crossings is F„/ 2 -2 f° r 11 even ( an d 
for n odd). 
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3 Fibered rational knots 



Proof. It is known, see [Sh], that a rational knot is achiral iff its Conway notation with all integers 
even is palindromic. Then it follows directly from the lemma that the crossing number must be even 
(this follows more generally for alternating knots from [Ka, Mu, Th]). Considering only the first half 
of the (palindromic) sequence, we see that again we count compositions into parts 1 and 2, this time 
of V2( n — 4), but neither the restriction on the number of parts (genus — 1), nor the factoring out of 
transpositions are necessary. Thus the result follows. □ 

The Fibonacci numbers also occur when considering rational fibered unknotting number one knots. 

Theorem 3.3 The number of rational fibered unknotting number one knots of n crossings is 2Fi„/ 2 -3j 
forrc > 6. 

As most of the results before, theorem 3.3 was also suggested by computer, which calculated the 
various sequences above up to 26 crossings, and confirmed for this sequence equality with the dou- 
bled Fibonacci numbers. The completion of the proof depends on the truth of the "fibered" Bleiler 
conjecture. This is motivation enough to come back to this problem in more detail towards the end 
of the paper. 

Proof of theorem 3.3. Consider the diagrams C(±2,jc, ±2,— x), x being a sequence of ±2's and 
—x its negated transposed. Clearly such knots unknot by switching a crossing counted by the ±2 in 
between x and —x. It is also easy to see that if a diagram C{b\ , b2 g ) with all bi even and non-zero 
is to be unknottable by one crossing change, it must be of this form. The only possible cancellations 
near a zero entry are of the form 

(...,a,0,ft,. ..) = (.. .,« + *,...), (3) 
and when only non-zero entries remain, the notation does not represent the unknot. 
Thus from now on consider Conway notations of the form 

C(ao,ai, ■ ■ .,Ok,±2,-ak, ■ ■ ■ ,-a\) , (4) 

with all a, = ±2. Our concern will be to count such notations by crossing number, as given in the 
lemma 3.1. 

Now, for a given knot, the Conway notation with all numbers even is unique up to negating all 
numbers and transposition. In order to avoid duplicate counting, we must take care what notations 
still fit into the form (4) after some of these transformations. 

Clearly, negating all numbers preserves the form (4), but to get disposed of this transformation, we 
can simply declare that we count only forms with ao > 0. 

Then we must find out which sequences (4) remain of this from after transposition. For such se- 
quences one sees that the first and last entries determine the rest of the sequence. Since we restricted 
ourselves only to sequences with ao > 0, we see that demanding ao = — a\ = 2 forces the sequence to 
become palindromic, and hence it is not counted twice. (This sequence then corresponds to the knots 
with notation (nl In) given in corollary 2.2.) 

Now we can apply the previous arguments. Again one counts compositions into parts 1 and 2 coming 
from the subsequence x = (a\,...,ak), and the equality of the numbers one obtains for n and n + 1 if 
n is even comes from the switch of signs in x together with the sign of the middle ±2. Switching just 
the sign of the middle ±2, fixing x, accounts for the factor 2. 

We proved so far that there are at least as many knots as we claimed in the formulation of theorem 
3.3. To remove that 'at least', one needs that any fibered rational knot of unknotting number one 
should realize its unknotting number in a rational diagram of all Conway coefficients even. This was 
conjectured for arbitrary rational knots by Bleiler [Bl], but disproved by Kanenobu and Murakami 
[KM], quoting the counterexample 814 (which, however, is not fibered). Thus, the confirmation of 
Bleiler's conjecture for fibered rational knots and unknotting number one is equivalent to establishing 
equality in (and completing the proof of) the above theorem. As noted, the statement we require was 
proved in [St5], but another and more generalized proof (which will also lead to generalizations of 
this theorem) will be given in §7.2. □ 
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Remark 3.3 To describe the fibered rational knots which are both of unknotting number one and 
achiral, one uses corollary 2.2. The knots in the first family there are fibered (they are closed alter- 
nating 3-braids), while those in the second family are not. To see latter fact, the reader may convince 
himself, that the crossings counted by the initial and terminal '3' in the Conway notation correspond 
to reverse(ly oriented) half-twists: 




It follows from the description of maxcf A on alternating diagrams given in [Cr] that an alternating 
diagram with > 3 reverse half-twist crossings always has | maxcf A| > 1, and hence never represents 
a fibered link. 



4 Positive rational knots 

Positive knots (see [Cr, CM, St, Yo] for example) have been around for a while in knot theory, but 
apparently no special attention was given to the rational ones among them. We start by a description 
of such knots, again using the expression with all Conway coefficients even. 

Lemma 4.1 If a\, . . . ,«2g are even integers, then the rational knot C{a\,. . . ,fl2#) is positive, iff all a, 
alternate in sign, i.e. #{ 1 < i < 2g : a/a (+ i < } = 2g — 1 . 

Proof. If a rational (or alternating) knot is positive, then by [St3, N] so is any of its alternating 
diagrams, and hence by [Mu3], O = 2g (where o is the signature and g the genus). If all a, alternate 
in sign, then C(ai, . . . ,a2 g ) is a positive diagram. However, is some a,- has the wrong sign, then 
C{a\ , . . . , ci2g) can be obtained from a positive diagram by undoing positive/creating negative reverse 
twists. 

xxx-x x-xxx 

Any of these moves does not augment o. Moreover, as in this process at least once some a, = 0, 
giving a knot of smaller genus, and as o < 2g, a strictly decreases. Then C(ai, . . . ,a2 g ) has o < 2g, 
and the knot is not positive. □ 

Theorem 4.1 If c n denotes the number of rational positive knots of n crossings, then these numbers 
are given by the generating function 

L" c x" = * 3 I 2x5 
n=l " (l-3x 2 +x 4 )(l-x 2 -x 4 )- 

In particular, all positive rational knots have odd crossing number, and lim 2n+ ^C2 n +\ = — • 

n^oo 2 

Proof. Since now, by the lemma, if C{a\,. . . ,a2 g ) is positive, all a„ i > 1 contribute a, — 1 to the 
crossing number of K, by artificially decreasing a i by 1, we are left with counting compositions of 
n — 1 into (an even number of) odd parts up to transposition. 

Without factoring out transpositions, the number of compositions of n of this type is given by the 
generating function 

1 



Table 1 : The number of rational knots of n < 26 crossings with some combinations of 
the properties achirality, unknotting number one, positivity, and fiberedness (the com- 
bination is indicated by joining the initials of the properties considered). The last line 
contains the number of rational knots of zero signature, whose determination will be 
explained later. 



n 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


f 


1 




1 


2 


3 


4 


7 


10 


16 


25 


40 


62 


101 


159 


257 


410 


663 


1062 


1719 


2764 


4472 


7209 


11664 


18828 


fa 








1 




2 




3 




5 




8 




13 




21 




34 




55 




89 




144 


u 


1 




1 


3 


3 


6 


7 


15 


15 


30 


31 


63 


63 


126 


127 


255 


255 


510 


511 


1023 


1023 


2046 


2047 


4095 


au 








1 




1 




2 




1 




1 




2 




1 




1 




2 




1 




1 


fu 


1 






2 


2 


2 


2 


4 


4 


6 


6 


10 


10 


16 


16 


26 


26 


42 


42 


68 


68 


110 


110 


178 


P 


1 




2 




5 




12 




30 




76 




195 




504 




1309 




3410 




8900 




23256 




GO 




1 




3 


2 


9 


6 


29 


30 


99 


112 


351 


450 


1275 


1734 


4707 


6762 


17577 


26208 


66197 


101862 


250953 


395804 


956385 
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The number of palindromic compositions is the same as the number of compositions of n /2 into (a 
now not necessarily even number of) odd parts, whose generating function is 

1 



Thus, accounting for the unknot, we have 



x 2 
\-x* 



En 
C n X 

n=l 



x 2 



whence the result. 



□ 



The theorem roughly suggests that there should be approximately qualitatively equally many positive 
and fibered rational knots up to a given crossing number. This should be contrasted to the distri- 
bution of their iterated fractions: while {p/q : S(p,q) is positive } should be dense in R\ (— 1, 1), 
the closure of {p/q : S{p,q) is fibered } will have dense complement (possibly even zero Lebesgue 
measure 1 ). 

Of course, that positive knots have odd crossing number is not true even for prime alternating knots, 
as shows 815. 



Corollary 4.1 The only fibered positive rational knots are the (2,n)-torus knots for n odd. 

Proof. Combining the lemma with the fiberedness property, we obtain a notation C((2, — 2) g ), which 
belongs to the (2, 2g + 1 ) torus knot. □ 

This shows that almost all fibered positive knots are not rational. In [Mu2], Murasugi mainly settled 
the problem of non-alternation (so in particular non-rationality) for closed positive braids. However, 
he needs the technical assumption that such knots have positive braid representation of minimal 
strand number, and moreover, not all fibered positive knots are closures of positive braids, as shows 
the example 10i6i discussed in [St, example 4.2]. In [St3], we generalize corollary 4.1 to alternating 
knots and links. 

Table 1 summarizes some of the numbers discussed above. 

The previous arguments can be applied to several similar enumeration problems. We discuss in some 
detail how to obtain the number of rational knots of given genus and/or given signature. 



5 Genus 



For the genus, one can prove 



Theorem 5.1 If c„ tg is the number of rational knots of n crossings and genus g, then 

~ (l+*)(l+* 2 )(-l+2*+* 2 (-l+z))(-l+* 2 (l+z)) () 
is a rational function in x and z. 



According to a remark of A. Sikora, not any complement of an open dense subset must have zero measure. In fact, there 
are open dense subsets in R of arbitrarily small positive measure! 
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5 Genus 



This is a similar, but slightly stronger, analogue of a result of [St2], where we showed that 



/,(*) 



E C ",g x 
n=3 



is a rational function in x for fixed g, with c' n g being the number of alternating knots of n crossings 
and genus g. However, the dependence of /„ on g is too complicated to let expect any nice (in 
particular, rational) expression for the two-variable function (6) in the alternating case. 

Proof of theorem 5.1. To prove the assertion for the genus, use that it is one half of the number of 
entries in the even Conway notation. Let w = (a\,. . . ,a2 g ) be the sequence of these entries. Assume 
a\ > to factor out one of the ambiguities. Define as before a transformation of w to a sequence w 
of positive integers by w = (b\,b2,---, b2 g ), such that 



\cii\ if i = 1 or fli_ifli > 
I a, I — 1 otherwise 



Every sequence of positive integers with the first one even has a unique preimage under ~. We are 
interested in counting those sequences w such that the sum of entries of w is n. Since ~ is injective, 
this is the same as counting compositions of n into 2g (positive integer) parts, the first one being even. 
If a Ht g is the number of such compositions, then 



OO CO 



8{X,Z) EE a n,g X "z 8 = T— 
g=ln=\ i+X 



\ 



zx 



V 1 Jl^xf J 



We count now every sequence w once, but still there are different sequences giving the same knot, 
coming from the ambiguity of reversing the notation. Namely, this always happens except if the 
sequence w is palindromic (w — w) or anti-palindromic (w — —VP). Let y be the first half of w (of 
length g). Then y has a sum of entries either n/2 if w is palindromic, or (n + l)/2, if w is anti- 
palindromic. 

Thus for given n, only palindromic or only anti-palindromic sequences w occur, and their number is 



the same as the number of compositions of 



of length g with the first integer being even. 



If b n ,g is the number of compositions of n of length g with the first integer being even, then 

/ \ 

OO CO J 

h(x,z) EE bnjfz* = -i- 
<?=ln=l i+X 



1- 



zx 



To replace n by 



, one has to divide by x, replace x by x 2 , and multiply by x +x 2 . 

( \ 



h(x,z) 



x + x 2 
1+x 2 



1 



1 



zx 2 
l-x 



-1 



/ 



Then/(x,z) = l /i{g{x,z) +h\(x,z)). 



□ 



Remark 5.1 Since the even-degree-x part of h\ counts the palindromic sequences w, which corre- 
spond exactly to the achiral knots, 1/2(^1 +hi(—x,z)) gives the function enumerating achiral 
knots by genus. 
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Using the result of Murasugi [Mu2, Theorem B (2)], one can obtain a similar formula for counting 
by crossing number and braid index: 



Theorem 5.2 If c n b is the number of rational knots of n crossings and braid index b, then 

x 3 z 2 (-1 -xz + 2x 4 z 2 +x 5 z 3 +x 2 (1 +z) +x 3 z (2 + z)) 



oo oo 



b=2n=3 



(1+jc) (-l+x + 2x 2 z) (-l+x 2 + 2x 4 z 2 ) 



Proof. The proof is analogous and largely omitted. (Take, however, care of the different convention 
for building iterated fractions.) We remark only that instead of the previous function g we must take 



and instead of h\ 



( 



xz 
l+xz 



1 + — 

xz 



l-x 2 z 



\ 



-1 



xz (1 +xz) 

1 +X 2 Z 2 



2 2 
X L Z 



-1 



1-xV 



-1 



□ 



One can also count by genus and braid index without incorporating the crossing number, as one 
observes that for given genus and braid index there are only finitely many rational knots (a fact which 
can be proved in larger generality). The discussion so far should explain sufficiently how to proceed, 
so that we leave this task to an interested reader. 



6 Signature 

Another variation of the enumeration problem (for which an analogue for alternating knots, if it 
exists, is even harder to prove) is to count rational knots by signature o. 

One has the following formula for the signature (see [HNK, p. 71]): 
Lemma 6.1 

2g 

c(C(a u ...,a 2g )) = Et-ir'sgnfo), (7) 

i=l 

for a, 7^ all even. 

This formula shows a close relationship between signature and genus. Thus in this case we must 
again take care of the genus, and so this is a refinement of the enumeration by genus. Set in the 
sequel for simplicity %' = 1 — % = 2g. 

Since now o depends on mirroring and takes negative values, we must be careful about what and how 
exactly we are going to count. 

There are several options how to avoid the chirality and the negative value problems. 

1) It appears suggestive to count chiral pairs twice, since both knots give distinct contributions, 
and there is no natural way to distinguish one of them. Then we must deal with negative values 
of a, since it is desirable to avoid negative powers in the generating series. There are also two 
options: 
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6 Signature 



a) we count knots by |<j| € [0,%'], or 

b) we count knots by o + %' € [0, 2%'] . 

2) Alternatively, but less naturally, one can declare to count in a chiral pair only the knot with 
O > 0, and if both knots have o = 0, to take any one of both, since their contribution is the 
same. This has the advantage of also eliminating the o < problem. 

We will thus for the rest of §6 specify according to what convention we count rational knots by 
signature, and in particular whether we count chiral pairs once or twice. 



6.1 a with mirroring 

First we will deal with the version lb). It can be approached most naturally and leads to the "simplest" 
generating series. It fits into the picture we described throughout the preceding discussion. 

Theorem 6.1 Let G\ be the function in 3 variables x, y and z which counts in its Taylor coefficient 
of x m y l z k the number of rational knots of crossing number m with 1 — % = I and 1 — % + o = k, such 
that (unlike so far in the paper) both knots in a chiral pair are counted. Then G\ is a certain rational 
function (shown in full form in figure 3). 

After our proof we will indicate how to proceed with enumeration version 2), whose function can be 
expressed from the one of version lb) by means of a certain complex integral (and thus is no longer 
rational). The function for enumeration version la) is obtained similarly, and so we do not present it 
here. 

Proof. Let us start as before. Consider again a sequence w of even integers w = (a\, . . . ,02 g ) with 
a\ > 0, and the associated sequence w. The formula for o in the lemma can be read as follows in terms 
of w: subdivide w into subsequences starting with an even integer, followed by some (possibly empty) 
sequence of odd integers. Each such subsequence contributes its length with alternating sign to the 
signature. Call a subsequence o-positive or o-negative dependingly on the sign of its contribution to 
O. 



Let 



x 2 

F{x,y,z) =yz 



1-x 2 



1 



xz 

v- y —j 



By the previous arguments we see that 



Fi(x,y)=F(x,y,l) 



counts a single o-negative group of entries by %' in (powers of) y and crossing number in x (here 
%' + o = 0). Similarly 

Fi{x,y,z) =F{x,y,z 2 ) 

counts a single o-positive group of entries by %' in y, crossing number in x and %' + o in z. 

Now m> is made up of an arbitrary number of interchangingly positive and negative subsequences, 
starting with a positive one. Thus to count w we consider 

F(x,y,z) = 1 + tt 



Fi J 1 — F\Fi ' 

which counts an arbitrary sequence of o-positive/negative groups by %' in y and crossing number in 
x. This function now contains odd powers of y (^values of %'). They are discarded by setting 



Figure 3 



Gi(x,y,z) = -x 3 y 2 (-1 -z 4 +x & z 2 (-l+y 2 z 2 ) 2 (l + yV) -jc (l + z 2 + z 4 ) + A 2 (l + 2>. 6 z 6 +2y 2 (l + z 4 ) -yV (2 + 3z 2 + 2z 4 )) + 

+x 7 z 2 (l+y 6 z 6 +y 2 (l+z 2 +z 4 )-y 4 (z 2 + 3z 4 +z 6 ))+x 2 (-z 2 +y 2 (l + 4z 4 + z 8 )) + * 3 (-z 2 +y 2 (l +z 2 + 3z 4 +z 6 +z 8 )) + 

+* 5 (l+z 2 + z 4 -/z 4 (2+z 2 + 2z 4 )+y 2 (l+2z 2 + 2z 6 + z 8 ))+x 4 (l-z 2 + z 4 -3/(z 4 +z 8 )+>. 2 (l+2 z 2 + z 4 + 2z 6 +z 8 )))x 

1 

X (1 +x) (1 + x 2 ) (1 -xy (1 +z 2 ) +x 2 (-1 + y 2 z 2 )) (1 +xy (1 +z 2 ) +x 2 (-1 + y 2 z 2 )) (1 -x 2 y 2 (1 + z 4 ) + x 4 (-1 + /z 4 )) 



f (x) = -y/l-4x 2 + 2xVl-4x 2 - y/l-4x 4 + 2 J(-l+4x 2 ) (-l+4x 4 ) + 

2 (1 + x) (1 + x 2 ) +4* 2 ) (-1 +4x 4 ) V 

+2x 4 (^ v / l-4x 2 +v / l-4x 4 ) -x (yi -4x 2 + Vl -4x 4 -2^(-l +4x 2 ) (-1 + 4x 4 )^j - 

-x 3 (Vl -4x 2 + Vl -4x 4 -2y / (-l +4x 2 ) (-1 +4x 4 )^ + x 2 (^-v 7 ! -4x 2 + v 7 ! -4x 4 + 2y / (-l +4x 2 ) (-1 +4x 4 )^ 
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6 Signature 



which selects all knots (1 — % even), and counts knots without factoring by palindromic ambiguity. 

As before any knot, whose w is not palindromic or antipalindromic, is counted twice. However, here 
"counted twice" might have meant that actually the knot and its mirror image have been counted, 
thus contributing to two different coefficients in the power series. 

Keeping in mind this point, we turn to care about palindromic sequences. 

1) Consider the antipalindromic case, w is automatically of even length. Let w 1 be the first half of 
w. To simplify notation, let 

c(w) = Hi %'(w) = length of w, o(w) = sgn(a,) . 

We remarked in the genus enumeration that 

, c(w) + l , , %'(w) 

c(W) = -±-L and X ( w ) = —^. 

It remains to observe that also 

o(w') = , 
which easily follows from the definition. 
Thus antipalindromic cases are counted by 

F (x,y,z) = ^F(x 1 ,y 2 ,z 2 ). 

2) In the palindromic case we may have %' odd. However, it is easy to see that %'(w) is odd if and 
only if c(w) is so, so that working only with even powers of x will ensure that we count only 
knots. Assuming %'(w) is even and letting w' be the first half of w, we have 

c(w') = ^, X(w') = ^ and a(w)=0, 

so that 

(X' + <J)(W)=XV)=23CV)- 
Then we obtain F3 enumerating palindromic cases from F by replacing y with y 2 z 2 and z by 1, 
as o(vv') has no contribution to o(w): 

F 3 (x,y,z)=F(x 2 1 y 2 z 2 ,l). 



Let 



\ F{x,y,z)+F (x,y,z)+F 3 (x,y,z) 



2 

Now the coefficient of x k y 2g z l + the coefficient of x k y 2g z 2g ^ 1 in G(x,y,z) counts the number of rational 
knots with crossing number k, genus g and 2g + o = /, where for each chiral pair either only one knot 
is recorded, or both are recorded with factor 1/2 (the coefficients of G lie only in Z U Z + 1/2 0- F3 
counts the achiral ones. 

To count for each chiral pair both knots, we set 

Gi(x,y,z) = G(x,y,z)+G(x,yz 2 ,l/z)-F 3 (x,y,z) , 

which counts both knots in chiral pairs by %' and %' + o (the variable substitution in the second term 
accounts for y'z l+k — ► y l z l ~ k ). Thus G\ is the function we sought. □ 

Remark 6.1 One has the (o-forgetting) identity 

C (rvU -1f(rv 2 \ h x (-x,y 2 )+h x {x,y 2 ) 
G\{x,y,\) - 2f{x,y ) , 

with / being the 2-variable function in theorem 5.1, and hi the one occurring in its proof. See 
remark 5.1. Also, it is easy to see from the proof of lemma 4.1, that G\ (x, 1 , 0) enumerates negative 
rational knots by crossing number. Since they correspond bijectively to positive knots, G\(x, 1,0) 
must coincide with the function we obtained in theorem 4. 1 . Both identities are easily verified. 
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6.2 | a | without mirroring 

In G\ a knot and its mirror image are represented by two coefficients, for ±|a|, i.e. for monomials 
y 2 *Z 2g± '°', which accounts for the symmetry of G\ under (y,z) — > (yz 2 , 1 /z). We can eliminate this 
redundancy and count rational knots according to version 2). Then we have 

Proposition 6.1 Let J be the function in x, y and z which counts in its coefficient of x m y l z k rational 
knots of crossing number m with 1 — % = I and \a\ = k, such that again only one knot in a chiral pair 
is counted. Then J is a certain closedly expressible function (too complicated to display). 

Proof. To obtain / from G\, basically we want to "cut off" terms in G\ of monomials y l z k with 
k < I = 2g (so far [Gi] y i z k xm ^ for < k < 21), and substitute y l z k — > y'z k ~'- We must care about 
the chiral knots with o = 0. Thus we consider 

G 2 (x,y,z) =Gi(x,y,z)+F 3 (x,y,z), 
and must multiply the coefficients in G2 of x m y l z k by 




and make the variable substitution y — > y/z. 

If H — Y*cLiX l and G = converge in a complex neighborhood of 0, then for any a € [0, 1] and \x\ 
small 

1 

£>V = J G(x a e 2xk )H(x l - a e- 2ni, )dt. (8) 


This formula is justified under the assumption of absolute convergence and integrability of the limit 
function. The values of x, for which this happens usually depends on a, but it is only important that 
it contains a set with a convergence point. Then, if the integral can be solved in closed form for these 
x, by the uniqueness of the holomorphic extension it also holds for all x for which the series on the 
left converges. 

With this formula (under the convergence and integrability assumption, which can be achieved with 
a = for |y| , |z| < 1 and \x\ < 1 /2), the function J(x,y,z) we seek can be expressed by an integral 
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J{x ^ z) = hJ G2 ^y g ~ is ^ (tt^ -\) ds - (9) 

This integral is, regrettably, too hard to solve pleasantly even with the help of a computer, not from 
the point of view of method, but of the structural complexity of the expressions to handle. As we 
stated the proposition only qualitatively, we mostly avoid the quotation of exact calculation results. 

The integral was evaluated as follows. First, one uses standard substitution t = tan- s '/2> with which it 
turns into a rational integral 



/ 



l-f 2 -2;'f \-t 2 + 2it\ f l+t 2 1\ dt 

Gi x,y- 



1+t 2 ' l+t 2 J \l+t 2 -z(l-t 2 -2it) 2)%(l+t 2 )' 



This integral can be solved by calculating the residues of the (meromorphic) integrand in the upper 
half -plane. One integrates along a region given by the interval together with the half-arc of 

radius R around the complex origin in the {3m > 0} half-plane. Since the integrand has degree —2 
in t , the half-arc contribution vanishes for R^>°°. 
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7 Further applications 



Expand the integrand as a rational function N(x,y,z,t) /D(x,y,z,t) of x,y,z,t. The calculation of the 
discriminant of the (smallest) denominator polynomial D(x,y,z,t) — D(t), regarded as a polynomial 
in f, shows that this discriminant has a non-trivial expansion around (x,y,z) — (0,0,0) (even if it 
vanishes in this point). Thus for generic x,y,z of small norm, D will have only single zeros. These 
zeros are explicitly calculable since D(t) decomposes into quadratic factors in t and t 2 . Since the 
solutions depend continuously on x,y,z, to decide which zeros to are relevant, one calculates them for 
(x,y,z) — (0,0,0). The residues are then given by N (to) / D' (to) . 

The result can be obtained with MATHEMATICA™ [Wo] after some time. It occupied almost 300 
lines. Such an expression is difficult to handle even with the computer. For example, while the result 
should have real coefficients, I could not make MATHEMATICA eliminate the complex units out 
of it. Nonetheless, substituting small real values for x, y and z showed that J(x,y,z) is indeed real. 
After hand manipulation I obtained an expression without occurrences of i, and MATHEMATICA 
simplified it to about 250 lines. As a check, expanding /(jc,1,1) and J(x, 1,0) as power series in x 
reveals - as expected - the numbers of all resp. a = rational knots. □ 

By applying the same integration to a symmetrized version of G2, one can also (theoretically) obtain 
a similar expression for problem la). 

Remark 6.2 Of course, one could try to solve the integral in (9) directly by residues, without substi- 
tution, but it turned out that, when using MATHEMATICA, manual "intervention" was necessary (at 
least for me) at an earlier stage. Clearly I tried to avoid this (as long as possible) with regard to the 
difficulty of the expressions. 

Remark 6.3 The very useful formula (8) seems natural with harmonic analysis in mind, but I could 
not find, or get referred to, an occurrence of it in combinatorial literature. M. Bousquet-Melou pointed 
out to me that this product of series is called the Hadamard product. It has been intensively studied 
from the point of view of showing closure properties of certain families of power series under it (see 
e.g. [Lp]). A subsequent electronic search for this term led at least to one reference [Br], where the 
integral expression is given explicitly. Thus it appears known in analysis, even if not popularly. I have 
no access to that paper and to the history of the formula, but at least it was discovered independently 
by myself. (It occurs also in my previous paper [St8].) 

7 Further applications 

7.1 Applications of the signature and genus enumeration 

We give another result, in whose proof the integration method is again applied, and leads to a(n at 
least electronically) feasible calculation with a manageably presentable result. (It can be considered 
as a special case of proposition 6.1, up to the different handling of mirror images.) 

Corollary 7.1 If c n denotes the number of rational knots of n crossings with signature (see last line 
of table 1), such that chiral pairs are counted twice, then these numbers have a generating function 



f (x) = £c„x" = x 4 + 3x 6 + 2x 7 + 9x 8 + 6x 9 +29x 10 + ... 



n=l 



which can be expressed in closed form (see figure 3). Also lim tfc^ = 2. 




Proof. The generating function we seek can now be expressed as 
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which certainly converges at least for |x| < 1/2- If Gi is a rational function, as in our situation, such 
an integral can always be solved. Most generally, with the standard substitution z = tan f /2, it turns 
into a rational integral 

7 f l-z 2 + 2iz l-z 2 -2iz \ dz 
r'r 1+z 2 ' 1+z 2 )n(l+z 2 )' 

which can be solved by the residue method or by partial fraction decomposition. The result was 
obtained with MATHEMATICA in a few minutes. □ 



Remark 7.1 Using the Darboux method (see [Wi, §5.3]), one can determine a more precise asymp- 
totic behaviour of the numbers c n , which is a bit more interesting since their generating function is 
not rational. Using the multi-singularity version of Darboux' theorem [Wi, theorem 5.3.2] attributed 

to Szego, and Stirling's formula, one obtains that the leading term in the asymptotic expansion of c n 

2«— 1 

is — - . (The next order term contains an oscillating contribution given by a constant multiple of 

(_2)» B -3/2.) 

We also remark that we can now easily obtain statistical data about the distribution of genera and 
signatures among rational knots. We give only the (asymptotic) expectation values; dispersion and 
the other moments can be determined similarly. 

Proposition 7.1 The average genus of a rational knot of n crossings behaves as n — > °° up to lower 

order terms, like -. The average absolute signature lol behaves like \ —. 

4 V 71 

Proof. The average genus of a rational knot of n crossings is given by 

g(n) := Kec " — , with c n ■= rational, c(K) =n }. (10) 

I Cn I 

Since achiral knots drop exponentially compared to all knots, it is unimportant for the asymptotics 
whether we consider knots up to mirroring or not in C„- For convenience, we will assume for the 
average genus calculation that we distinguish mirror images, while for the average absolute signature 
that we do not. 

The behaviour of numerator and denominator in (10) are found by partial fraction decomposition. 

1 

For the denominator one considers G\{x, 1,1), and the relevant term one obtains is — — — — 

(which is basically the Ernst-Sumners result). For the numerator one applies the same procedure 

1 1 
to -rr — (x, 1,1), and finds that does not occur and that the coefficient of -y is I/24. 

dy (l+2x) z (l—2x) z 

Then note that G\ counted in the powers of y the double genus. 

Now consider the average signature (obviously defined). One calculates (x, 1 , 1). The term whose 

dz 

denominator has zeros of smallest norm is 

Six)- ^"^ 3 



(l+x)(l-2x) 3 /2yT+2x' 

The dominating term thus comes (expectedly) from the zero x = 1/2- By the Darboux-Szego theorem, 
the leading contribution of this zero is given by 



2" ("+ 1/2 ) • (S { x). { l-2xf 2 ) 



(11) 

*=v 2 
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7 Further applications 



The right factor evaluates to ~7|' an< ^ Stirling's formula yields 

n + y 2 \ r(n + 3/ 2 ) v 



n ) r(n + l)r(3/ 2 ) ~ T(3/ 2 ) 
with r(3/ 2 ) = — and a n ~ fe« meaning a„//?„ — ► 1. Then (11) gives 

2". ^ 



12V27I 

which, divided by the asymptotical behaviour 2"~ 3 /3 of the total number of rational knots up to 
mirroring, leads to the stated asymptotics. □ 

Remark 7.2 The generating function g(n)x" of the mean genus § (and also mean |o|) itself seems 
difficult to express. 

Remark 7.3 We have for simplicity omitted the following asymptotical terms, but their contribution 
is <9(l/„) compared to the one of the leading term, so that latter alone does not necessarily give a good 

dJ 

approximation. For example, by expanding — (x, 1 , 1 ) as a power series, one finds that the sum of |o| 

OZ 

over 1000-crossing rational knots is about 1.12 x 10 301 . Only these first 3 digits are approximated 
correctly from the leading term given in the proposition (when multiplied by the total number of 
knots). 



7.2 Unknotting number one and the Bleiler conjecture revisited 

Now we return to the enumeration of rational knots of unknotting number one (with the convention of 
not distinguishing mirror images). We promised to give a proof of corollary 2. 1 . For this we consider 
again the Conway notation with even numbers, and describe such notations occurring for unknotting 
number one knots. 

In [St4, §3.1], we described exactly arithmetically which knots S(p,q) give counterexamples to the 
Bleiler conjecture - this occurs iff at least one of the four pairs (p,±q ) can be written as (2mn± 
l,2n 2 ) with m > n > 1 coprime, but no one can be done so such that additionally one of m and n is 
even. The main point here is to describe the even-integer notations for these counterexamples. 

Proposition 7.2 Let K be an unknotting number one rational knot, and C(a\, . . . , at) its Conway no- 
tation with non-zero even integers. Then (a\, . . . ,au) is up to transposition of (at least) one of the 
following forms: 

1) (a,a\, . . . ,a/,±2,— ai, ...,—a\) with / > or 

2) (a,ai, . . .,ai,±2,a' t , — a/_i, . . . ,— a\) with I > 1, such that \a\ +a' { \ =2, and the sign of the 
absolutely larger one of a/ and a\ is opposite to the one of the ±2 in between. 

Also, each such sequence is realized by an unknotting number one rational knot. 

Proof. We use the argument in [KM, proof of theorem 1, (ii) (iii)]- Take a rational unknotting 
number one knot K = S(2mn± l,2n 2 ) with (m,n) = 1. If n = 1 we have a twist knot, which is of 
form 1. Thus let n > 1. Then m > n. Kanenobu and Murakami write m = an + t, and now we can 
choose a ^ to be even, possibly having t < 0. Then express n/t as a continued fraction. If one of 
n and t is even, then one can choose the continued fraction expression to be only of even integers 
a\, . . . ,ai, and by the argument of Kanenobu and Murakami obtains that the form 1 can be chosen so 
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that indeed all numbers are even. Contrarily, every form 1 clearly gives an unknotting number one 
knot. 

Now consider the case that both n and t are odd. Then one can write n/t as a continued fraction, such 
that all integers [[a\, . . . ,a{\] are even except a/, which is odd. One can also assume that for I > 1 we 
have (a/_i,a;) ^ (±2,=f1), and that if / = 1, then \a\ \ = n> 1. Then use the transformation for a > 

(...,a,2,-a,...) — ► (...,a + l,-2,l-a,...) (12) 

together with its negated and transposed versions. After an application of this transformation one 
obtains a notation of the form 2. Also, none of the neighbors of the middle ±2 might have become 
zero under (12), because we excluded the sequences (...,±2,=f1) and (±1). Thus no collapsing 
occurs, according to the rule (3). 

Finally, it is again easy to see that each sequence of the form 2 can be realized. □ 
Now we can prove corollary 2. 1 . 

Proof of corollary 2.1. First exclude all twist knots from the consideration. These are the knots 
whose notation is of length 2. They are counted clearly by 



l-x' 



Now we count the notations of type 1 and 2 by crossing number. Such notations are unique up to 
transposition and negation. To fix the negation ambiguity, we assume a > 0. 

By similar arguments as before, and using lemma 3.1, one can find that the generating function of the 
(remaining, non-twist-knot) notations of type 1 by crossing number is 

2x 6 

(l-x 2 -2x 4 )(l-x)' 

To enumerate type 2 sequences, just note that such a sequence of a crossing number n knot bijectively 
corresponds to a (non-twist-knot) sequence of a crossing number n — 2 of type 1 . Simply raise in 
latter sequence the absolute value of one of the neighbors of the middle ±2 by 2. The neighbor is 
determined by having the opposite sign to the ±2. Thus type 2 sequences are counted by 

2x 8 

(l-x 2 -2x 4 )(l-x)' 



Now we must care about which sequences w are counted several times up to transposition and possi- 
ble negation. Clearly w cannot be at the same time of type 1 and of type 2. Similarly if both w and 
±w are of type 1, or both are of type 2, it is easy to see that w is itself (anti)palindromic, so that it is 
not generated twice. 

Finally, we must care about the case that one of w and ±vv is of type 1, and the other one is of 
type 2. Then one indeed obtains a series of duplications, namely for the sequences of the form 
(4 -2) k -22(-42) k ~ 1 , and (2 -4) k 22 (-24)* with k > 1. These forms give one knot, in crossing 
numbers 8 + 4r, r > 0. 

Thus the function we seek is 

x 3 2x 6 + 2x 8 x 8 x 3 2x 6 x 8 

T~x + (l-x 2 -2x 4 )(l-x) ~ l-x 4 ~ ~ x + (l-x)(l-2x 2 ) ~ l-x 4 ' 

which is what we claimed. □ 
The proof also gives the following consequence: 
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7 Further applications 



Proposition 7.3 If c n is the number of rational unknotting number one knots of n crossings (chiral 
pairs counted once), that do not provide counterexamples to the Bleiler conjecture (that is, unknot by 
one crossing change in their rational diagrams with all Conway coefficients even), then 

" n _ x 3 -x 5 +2x 6 -2x 1 
t x CnX - (l-x2-2x*)(l-x) 

= x 3 +x 4 +x 5 + 3x 6 + 3x 7 +5x 8 + 5x 9 + llx 10 +llx n + -- - . 



This formula shows that asymptotically 1/3 of the n crossing unknotting number one knots do not 
have the property conjectured by Bleiler. 

Proof. This is simply obtained by counting only the twist knots and the (remaining) ones of type 1 . 
□ 

As another consequence we obtain the proof of a weaker form of Bleiler's conjecture. This form was 
suggested by, but is nonetheless still more general than the one proved in [St5]. 



Corollary 7.2 Any unknotting number one counterexample to Bleiler's conjecture has even lead- 
ing coefficient maxcf A of the Alexander polynomial. In particular, Bleiler's conjecture holds for 
unknotting number one fibered rational knots. 



Proof. Use (2) and the observation that in type 2, at least one of a; and a' t is divisible by 4. □ 

The more general version of the fibered Bleiler conjecture also extends theorem 3.3 to odd values of 
maxcf Ak- We can, however, obtain a formula even in some cases where the Bleiler conjecture fails, 
because we understand well the exceptions. From the proof of theorem 3.3, and proposition 7.2, the 
following can be obtained easily; we leave the proof to the reader. 



Proposition 7.4 Let p be a square-free positive integer. Then the number of rational unknotting 
number one knots K with maxcf = ±p and crossing number n is given by 

/ \ r i if (*,/>) = (8,2) ] 

2 [F [n/2 _ 2 _ pi + £ F\n,2-x-2 r - pl{r+ fl)\) + \ 1 * n&{\+2p,2 + 2p} \. 
\ r-.r(r+l)\p ) [ otherwise J 

(In this formula we assume that r > and that Fk — if k < 0.) □ 



In particular, for square-free odd p and n > 4 + 2p we obtain 2Fy n /2-2-p\ > an d f° r P — 2 and n > 9 
we have 4F^„/ 2 -4J • When n > 4 + 2p, one can use the recursive behaviour to rewrite the formula also 
for any other square-free p to contain only two (mutually index-shifted and bulkily coefficiented) 
Fibonacci sequences. For the remaining, non-square-free values of p one should still obtain rational 
generating functions enumerating the corresponding knots, but these functions will be much less 
pleasant. (Their shape will depend on the prime decomposition of the greatest integer whose square 
divides p.) 

Unfortunately, a similarly nice Fibonacci number version is not possible for achiral unknotting num- 
ber one knots K of higher | maxcf A^ | , as for each achiral rational knot K the formula (2) shows that 
imaxcfA^ is a square. (In [St7], we show that this is more generally true for alternating knots, a 
result obtained also by Weber and Quach [VW].) 



7.3 Counting lens spaces 

We conclude our counting results with an application to the enumeration of lens spaces. In [St7] we 
gave the number of different lens spaces of fundamental group Z p . This is equivalent to counting 
rational knots by determinant. 
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Theorem 7.1 ([St7]) Let p > 3 be odd. When considering the lens space L(p,q) and it mirror image 
L(p, —q) = L(p,p — q) as equivalent, the number of different lens spaces with fundamental group Z p 
is 

1 -{^p) + 4(p)+2^}, (13) 

with r^{p) being given by 

rl{p) = \ {(a,b)eN 2 : (a,b) = 1, a 2 + b 2 = p} \ , 

(i>(p) denoting the number of different prime divisors of p and §(p) = |Z* | being Euler's totient 
function. 

When distinguishing between L(p,q) and L(p, —q) (if they are orientation-reversingly inequivalent), 
the number of such lens spaces is 

We can now determine the number of lens spaces which can be obtained by a pj ± 2 surgery along a 
knot K. 

Theorem 7.2 Let p > 5 be odd. Then the number c p of different lens spaces with fundamental group 
Z p , which are obtainable by a pj ± 2 surgery along a knot K, is given by 

c =2 <°((p+i)/2)-i + 2°>((p-i)/2)-i + / - 2 if P = P* for somes >0 1 
p | — 1 otherwise I 

In this formula co(n) denotes as before the number of different prime divisors of n, and 

p s = X - ((58-41 V2) (3-2 V2)' 5 + (58+41 V2) (3 + 2 V2)' $ ) . (15) 

In this enumeration we consider the lens space L(p,q) and it mirror image L(p,p — q) as equivalent. 
If we distinguish them, the number is 

2c p -\{ P }n*c\-\{p}ns\, 

with?v: := {2« 2 + 2n + l : n > 1 }, S := {q s : i>0},and 



q s = 1 ((97 - 56 V3) (2 - V3) 2s + (97 + 56 V3) (2 + V3) 2s + 1 ) . 



(16) 



3 

Remark 7.4 The numbers p s and q s can be given alternatively in terms of their generating functions 



s=0 

and 



29 — 5 r 

Y PsX* = ^ = 29 + 169x + 985x 2 + 5741x 3 + 33461x 4 + 195025x 5 + --- 

H. l-6x + x z 



y s _ 65-74x + 5x 2 

~ (l-x)(l-14x + x 2 ) 



.s=0 

= 65 + 901x + 12545x 2 + 174725x 3 + 2433601x 4 + 33895685x 5 + • • • , 
or by their initial values and linear recursions 

Ps = 6ps- 1 - Ps-2 (s > 2) and q s = I5(q s - 1 - q s -2) + q s -3 (s > 3). 

The q s do not seem to have been so far of any particular attention, but the sequence of p s is listed in 
[SI] as A001653, with several references. 
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7 Further applications 



Proof of theorem 7.2. Let us first prove (14). We know from the arguments of [KM], which rely 
on the results of Culler-Gordon-Luecke-Shalen [CGLS] and Moser [Mo], that a lens space L(p,q) is 
obtainable by p/±2 surgery along a knot K if and only if S{p 1 q) has unknotting number one. Thus 
what we claim is equivalent to counting unknotting number one rational knots (up to mirroring) by 
determinant. 

It is easy to see, and we remarked it already in [St7], that, when counting the Schubert notations 
S(p,2n 2 ) with p = 2mn ± 1, the first two terms in the formula for c p just come from the ways of 
writing (p± l)/2 = m±n± with (m±,n±) = 1 up to interchange of m±,n±. We also remarked that 
the twist knot with determinant p is counted twice, as occurring in both representations. The problem 
was which other duplications occur. 

Whenever n > 1, clearly n determines m, and hence t. Moreover, it is easy to see from the proof 
of proposition 7.2 that both n and t can be recovered from the forms of both types. They are just 
the numerator and denominator of the continued fractions of «!,...,«/, possibly first undoing the 
modification of a/ in type 2. Thus the duplications we sought occur exactly if the even integer 
Conway notation, up to reversion and negation, can be put into these two types of proposition 7.2 in 
a different way. But we know now what sequences these are: we found they belong to one of the 
two series (4 - 2) k - 22 (-42) k - 1 and (2 -4)*22(-24)*forA;> 1. Also, for any of these Conway 
notations exactly two different representations occur. 

It is now a matter of a simple (even if somewhat tedious) calculation to show that the determinants of 
corresponding knots are the p s . The easiest way is to note that negated inversion and addition of an 
integer correspond to the action of 5L(2,Z) on the upper half -plane {3m > 0}, given by 



can be described by the action of an 5L(2,Z)-matrix. (Note that prepending a single integer to 
the iterated fraction, in our convention, rather than that of [Mu2], cannot be described by such an 
action because of the sign switch. However, when prepending two integers, the two sign changes 
cancel at the cost of negating the first number prepended.) This matrix has two distinct Eigenvalues 
A-1,2 = 3 ± V8- Thus for any of the two series the determinants are given by 



and the coefficients can be determined from the first five values. Then to verify (15), one needs to 
check it only for s < 9. (Either series are obtained by specifying the parity of s.) 

When distinguishing L(p,q) and L(p,—q), one needs to take account of achiral unknotting number 
one rational knots. We classified these knots in corollary 2.2 into two series. (Possibly one can prove 
the corollary also from the even-integer notation, but it does not seem worthwhile to get into this 
now.) The determinants of the first series are obvious, while those of the second series q s are found 
similarly to p s . □ 

Remark 7.5 One can see that for the doubly counted knots of determinant p s in the derivation of 
(14), one of 2m+m: tl is a square root of — 1 in Z* Ps . Thus, like the Fik, none of the p s has a divisor of 
the form Ar + 3. (This also follows from the descriptions of the p s in Sloane's manual.) 

Remark 7.6 In corollary 2.2, the notation (1111) was artificially excluded from the second series by 
writing (3(12) fe l 4 (21)*3) instead of ((12) <r l 4 (21) A: ), in order to avoid mentioning the figure-8-knot 
twice. Except eventually for its determinant 5, it is not clear whether another determinant can be 
realized by knots in both series simultaneously, i.e. for some s > and n > 1 we have 




Thus the map 



[[ 




[[4, -2,. ..,*]] 



aXf + bX\ + c + dX k 2 + eXf , 



q s =2n 2 + 2n + l. 



(17) 
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This problem falls into the class of polynomial-exponential equations, which have been for a long 
time intensively studied and connected to deep work in number theory (see e.g. [Ev]). It is known 
that, under certain regularity properties (that our example enjoys), the number of solutions is finite. 
Apply for instance theorem 3 of [NP] with G m = 3q m — 1 (which form a binary recurrence with 
A = 14 and B = 1) and P(x) — 6x 2 + 6x + 2. While several particular examples have been studied in 
detail and some of them solved completely (see loc. cit. in [NP]), ours is apparently not among them, 
and good general bounds on the number or size of solutions are very hard to obtain. 

At least we have 

Proposition 7.5 Assume 2« 2 + 2n + 1 e S ^ (with S and 9\£ defined as in theorem 7.2). Then 

i) x = 2n + 1 is an integer point on the elliptic curve 

y 2 = 3x 4 + 2x 2 -5 = (x 2 -l)(3x 2 + 5), (18) 
with |x| > 3. (x= ±1,±3 are obvious points.) 

ii) \sn9{.\< 2 20222 - 2 w 2.68 x 10 6087 , and 

4 64o 5 i6 

10 114,000 < min5 n jy; < max5 n M < e e . (19) 

Proof. Consider first part ii). After the most recent work of Schlickewei and Schmidt [SS, SS2, SS3], 
the best estimate for the number of solutions (s,n) of (17) one finds is from theorem 2.2(a) of [SS3] 
applied on 3q s — 1 (with d = t = 2). This gives at most 2 20224 integer solutions (s,n). Since we have 
the solutions (—1,1), (—2,0), and bh-1-b and/or q \— ► — 4 — q preserve solutions, we obtain at 
most 2 20222 - 2 solutions with s,n > 0. 

Using MATHEMATICA, I verified that no solution of (17) occurs for < s < 10 5 . This establishes 
the left inequality in (19) by evaluating the logarithm of the dominating root log 10 (2 + \/3) w 0.572. 
To obtain the right inequality, first we transform the problem to consider integer points on the elliptic 
curve (18). 

Since the bases 2 ± \/3 appear with even exponents in (16), 3q s — 1 must be an index-2-subsequence 
of a simpler binary linear recurrence. This recurrence is found to be 

qo = 2, q 1 = 4 , q s = 4q s -i - q s - 2 , 

and then 3q s — 1 = q4+2 S - Define 

r = , h = 1 , r s = 4r s -i - f s - 2 . 

Then (2 + \/3)' s = -^q s + T s \Pb. Also -q 2 — 3f 2 = 1, because 2 + \/3 is a unit of Z[\/3] and has norm 
1 . Now if 

q s = 6n 2 + 6n + 2 , 
then 2q s = 3(2n + l) 2 + 1 = 3x 2 + 1, and so 

(3x 2 + l) 2 -48r 2 = 16, 

which yields (18) with y = 4r s . This proves part i). 

By Baker's work [B] the norm max(|x|, \y\) of an integer solution (x,y) of (18) is at most 

4 640c 16 

/ . 

This leads to the upper bound inequality in (19), since y = 4r s > q s for s > 1 . □ 
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8 Unimodular matrices and the "fibered" Bleiler conjecture 



Remark 7.7 There have been recently several substantial imrovements of Baker's result (see e.g. 
Voutier [V]). However, all these bounds depend on constants which are (effectively computable 
but) not explicitly given. Even if so done, the estimates still seem too large to close the gap in 
(19). Nonetheless, many special hyperelliptic equations like (18) can be, and have been, solved 
completely; this usually requires though, besides use of general results and computer calculation, 
a fair bit of number-theoretically (for me too) advanced extra arguments. I decided to consult Yu. 
Bilu about (18); his collaborator G. Hanrot informed me then that, using Magma, he computed that 
x = ±1,±3 are indeed the only solutions. 



8 Unimodular matrices and the "fibered" Bleiler conjecture 

Finally, we make some remarks on how the above discussion on rational knots can be transferred into 
a completely arithmetic setting using iterated fractions. As explained, this is historically motivated 
by the result of [St5]. In particular, we will see that certain partial cases of the "fibered" Bleiler 
conjecture follow by purely arithmetic arguments. 

Consider M^ j for k, I € Z to be the 2x2 matrix 

sgn(k)+4\kl\ 2|*|sgn(/)\ ( 
2|/| sgn(Z) ) ei± ^>- 

Here r± (2) denotes the subgroup of 2 x 2 matrices in PGL(2, Z) (that is, matrices of determinant ±1) 
with even lower left entry 2 , and we adopt the convention that sgn(O) = 1 . Let M% for ZcZxZbe the 
submonoid {not subgroup) of r±(2) generated by {M kJ : (k,l) G Z}, and ?W z v = {Mv : M g 5tf z } 
be its "orbit" on some vector v g R 2 . 

Then knot theory allows to prove some properties of such orbits. 

Proposition 8.1 5^nx(z\n + ) (q) does not contain a vector of the form (^"^2" ^ f° r anv coprime 
integers m > n > 1 (and sign choice '±'). 

Proof. When identifying p/q for p > q > 1, (p,q) = 1 with (^j, then multiplication with M^j is 

just the prepending of 2k,2l to the iterated fraction. Then the statement is just a translation of the 
fact, proved in [St2] for arbitrary knots, that rational positive knots which are not twist knots do not 
have unknotting number one. 

Clearly the cases of twist knots are of the given form with n=\, thus we need to pose n > 1. Now, 
because of the ambiguity S(p,q) = S(p,±q~ l ) (where the additive and multiplicative inversions are 
meant in Z* ), one needs to take care that for p — 2mn ± 1 the even one of the numbers is not 
of the form 2n 2 , that is, An 2 ^ ±1 mod 2mn ± 1. However, for (m,n) = 1 and m > n > 1 such a 
congruence holds only if n = 1 (and m < 3), which gets irrelevant once one poses n > 1 . □ 

A more delicate statement can be made in 5W"n+x(z\{0})- 

Proposition 8.2 Assume • . . . -Mk g ,i g (^j = (^"^^t w i tn m> n>l coprime, kj g N+ and 
/;eZ\{0}. Then 

i) n = g = 1 or g = 2, and 



2 We could avoid the use of 'sgn' and '| .]' and define M k j = ^ ~2/^' ^\ J to be strictly unimodular, but it is more 
convenient here to normalize the matrix so as it to preserve the set of integer vectors | : p > q > 1, (p,q) = 1 1. 
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ii) at most one is negative, and one is exactly if 2mn ±1=3 mod 4 (with the same sign choice 
as above). 

Proof. For i), consider the forms of proposition 7.2 for the unknotting number one knot K = S(2mn ± 
l,2n 2 ). It is easy to see that the only forms in which all entries of one of the index parities can be 
chosen to have all the same sign are form 1 for / < 1 and form 2 for I = 1 ; and g = / + l.Ifg=l(in 
form 1), then K is a twist knot, so that by the argument in the proof of proposition 8.1, n = 1. 

For ii) compute a(C(2k\,2li ,.. . ,2k g ,2l g )) using lemma 6.1, and show that it is given by 2#{ ; : U < 
0}. Then use the results of [Mu3] that for any knot K, u(K) > \o(K)/2\ and that \A K (-l)\-a(K) = 
1 mod 4. □ 

While for a number theorist such statements, although possibly not obvious, may be of insufficient 
importance, the actual reason for considering rational knots in this light is because it may hopefully 
make the problem of the Bleiler conjecture for fibered rational knots more arithmetically approach- 
able. In particular, it can be described by a slight modification of the above propositions. 

Proposition 8.3 ?^{_i ] i}x2 (^j $ (^2" 2" ^) f° r an y C0 P r i me odd integers m > n > 1 and sign choice 
'±'. 

Proof. This is a slightly reworded version of Bleiler's conjecture for fibered rational knots. To ex- 
plain this, we prove first that 



M {-UI} x2 (q) = j(^) : 2 {PA) = 1, andS(p,q) is fibered } u { (q 



(20) 



The fact that p > q > 1 are coprime and q is even can be verified by simple arithmetic by virtue 
of being preserved by multiplication with any of the M^i- Thus we should explain the fiberedness 
property. 

S(p,q) is fibered for q even iff the iterated fraction of even integers expressing p/q (which is of even 

length) contains only ±2. When identifying (^j with p/q, then for some (£1,62) G {-1, l} x2 the 

prepending of the two numbers 2ei .2 to the iterated fraction expression is equivalent to multiplication 
with M £l £2 up to change of sign in one of p and q. This discrepancy can be dealt with by negating 
all subsequent entries in the indices of the M's to be multiplied with, which passes the discrepancy 
through until it is cancelled with a subsequent sign change, or until the end, where it gets obsolete. 
This establishes (20). 

Now if (m, n) = 1 with m > n > 1 odd, then K — S(2mn ± 1 , 2n 2 ) is of unknotting number one, and 
the proof of proposition 7.2 shows that its even-integer notation is of type 2. Then we observed that 
K is not fibered, so that the claim we want to show follows from (20). □ 

Prior to its proof, a computer calculation verified proposition 8.3 for word length < 16, thus in 
particular Bleiler's conjecture for rational fibered knots K of crossing number at most 35 (note that 
the word length in the matrices M^i is just g(K)). It also showed that vectors of the stated form 
with both m and n odd, but not necessarily coprime occur only for the expected word length 9. This 
suggests stronger to conjecture that such vectors can not be obtained except for word lengths being 
an odd square. 

Note also, that because of the reversal of the iterated fraction expression with even integers preserves 
its form for fibered knots, fW{_i ijx2(J) contains with (p also ( ± p _i) (where negation and inversion 
of q are meant in Z* and the sign is chosen so as the number to be even). 

One can also try to deduce the above statements in purely arithmetic terms. As suggested to me by 
D. Hejhal, a naive approach is to look at congruences in the M^/s. Although this unlikely will lead 
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to a complete recovering of corollary 7.2 or proposition 8.3, we record at the end two properties of 
genus and determinant that indeed come up this way, namely from considering p mod 8 and q mod 
4. Working with these congruences, and using (2), allows, as before, to weaken the fiberedness 
assumption on K to maxcf Ak being odd, because each (odd) factor a,-/2 of maxcf Ak can be made 
to ±1 by adding a multiple of 4, and this does not affect a, mod 8. 

Proposition 8.4 If K is an unknotting number one counterexample to the Bleiler conjecture with 
maxcf Ak odd, then 

i) the genus g(K) of K is also odd, 

ii) 3\g(K) |AA:(-l)| = ±lmod8and3tg(tf) \A K (-1)| = ±3 mod 8. □ 
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